首页> 外文OA文献 >Read-Once Branching Programs, Rectangular Proofs of the Pigeonhole Principle and the Transversal Calculus

【2h】

Read-Once Branching Programs, Rectangular Proofs of the Pigeonhole Principle and the Transversal Calculus

机译：一次读取分支程序，pigeonhole原理的矩形证明和横向微积分

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Alexander Razborov; Avi Wigderson; Andrew Yao;
展开▼
作者单位

展开▼
年度 1997
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Read-Once Branching Programs, Rectangular Proofs of the Pigeonhole Principle and the Transversal Calculus [J] . Alexander Razborov, Avi Wigderson†, Andrew Yao‡ Combinatorica . 2002,第4期

机译：一次性分支程序，信鸽原理的矩形证明和横向微积分
2. Proofs of proximity for context-free languages and read-once branching programs [J] . Goldreich Oded, Gur Tom, Rothblum Ron D. Information and computation . 2018,第PTa2期

机译：无上下文语言和一次读取分支程序的接近性证明
3. Proofs of Proximity for Context-Free Languages and Read-Once Branching Programs [J] . Oded Goldreich, Tom Gur, Ron Rothblum Electronic Colloquium on Computational Complexity . 2015,第202期

机译：上下文无关语言和一次性分支程序的邻近证明
4. Read-once branching programs, rectangular proofs of the pigeonhole principle and the transversal calculus [C] . Alexander Razborov, Avi Wigderson, Andrew Yao Annual ACM symposium on Theory of computing;ACM symposium on Theory of computing . 1997

机译：一次性分支程序，信鸽原理的矩形证明和横向演算
5. Investigation of procedures for information retrieval based on pigeonhole principle. [D] . Yammahi, Maryam. 2015

机译：基于信鸽原理的信息检索程序研究。
6. Quantum violation of the pigeonhole principle and the nature of quantum correlations [O] . Yakir Aharonov, Fabrizio Colombo, Sandu Popescu, 2016

机译：违反鸽孔原理的量子和量子相关性的性质
7. Read-Once Branching programs, rectangular proofs of the pigeonhole principle and the transversal calculus [O] . Alexander Razborov, Avi Wigderson, Andrew Yao 1997

机译：一次读取分支程序，鸽子原理和横向微积分的矩形证明

Read-Once Branching Programs, Rectangular Proofs of the Pigeonhole Principle and the Transversal Calculus

著录项

引文网络

相似文献

相关主题

期刊订阅